package exercise.day5;


import java.util.Scanner;

/**
 * @author Dianzhi Han
 * @version 1.0
 * @description: TODO
 * @date 2022/11/3 1:18
 */
public class WY22_Fabonacci {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int f1 = 0;
        int f2 = 1;
        while (n > f2) {
            int f3 = f1 + f2;
            f1 = f2;
            f2 = f3;
        }
//当退出循环的时候 f2<n<=f3
        int min = Math.min(n - f1, f2 - n);
        System.out.println(min);
    }
}
